/*
 * main.c
 *
 *  Created on: 02/05/2011
 *      Author: joao
 */


#include <stdio.h>
#include <stdlib.h>

#include "arvore.h"
#include "degenera.h"

int main(){
	int elementos, n;
	no *raiz=NULL;
	no *raiz2=NULL;

	printf("Digite n: ");
	scanf("%d", &n);

	//PRIMEIRA PARTE

	elementos = (1<<n)-1;

	insereBalanceado(1, elementos, &raiz);
	imprime(raiz, 0);

	//SEGUNDA PARTE
	sobe_menor(&raiz);

	while(raiz != NULL){
		BuscaInsere(raiz->info, &raiz2);
		remove_no(raiz->info, &raiz);
	}

	imprime(raiz2, 0);


	return 0;
}
